Rate control under heavy traffic with strategic servers
نویسندگان
چکیده
منابع مشابه
Heavy Traffic Limits for Queues with Many Deterministic Servers
Consider a sequence of stationary GI/D/N queues indexed by N ↑ ∞, with servers’ utilization 1 − β/√N , β > 0. For such queues we show that the scaled waiting times NWN converge to the (finite) supremum of a Gaussian random walk with drift −β. This further implies a corresponding limit for the number of customers in the system, an easily computable non-degenerate limiting delay probability in te...
متن کاملQueueing systems with many servers: null controllability in heavy traffic
A queueing model has J ≥ 2 heterogeneous service stations, each consisting of many independent servers with identical capabilities. Customers of I ≥ 2 classes can be served at these stations at different rates, that depend on both the class and the station. A system administrator dynamically controls scheduling and routing. We study this model in the Central Limit Theorem (or heavy traffic) reg...
متن کاملOptimal control of parallel server systems with many servers in heavy traffic
We consider a parallel server system that consists of several customer classes and server pools in parallel. We propose a simple robust control policy to minimize the total linear holding and reneging costs. We show that this policy is asymptotically optimal under the many-server heavy traffic regime for parallel server systems when the service times are only server pool dependent and exponenti...
متن کاملSystems with multiple servers under heavy-tailed workloads
The heavy-tailed nature of Internet flow sizes, web pages and computer files can cause non-preemptive scheduling policies to have a large average response time. Since there are numerous communication and distributed processing systems where preempting jobs can be quite expensive, reducing response times under this constraint is a pressing issue. One proposal for tackling non-preemption is throu...
متن کاملUniform Large Deviations for Heavy-tailed Queues under Heavy Traffic
We provide a complete large and moderate deviations asymptotic for the steady-state waiting time of a class of subexponential M/G/1 queues under heavy traffic. The asymptotic is uniform over the positive axis, and reduces to heavy-traffic asymptotics and heavy-tail asymptotics on two ends, both of which are known to be valid over restricted asymptotic regimes. The link between these two well-kn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2019
ISSN: 1050-5164
DOI: 10.1214/17-aap1349